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以 用 户 为 中 心 的 场景 感知 与 分 析 技 术 
叶 剑 朱 珍 民 陈 援 非 MA 


摘要 以 用 户 为 中 心 ， 基 于 场景 感知 实现 任务 计算 是 普 适 计算 所 追求 的 目标 之 一 。 但 怎样 从 高 维 、 非 线性 ， 
并 且 具 有 一 定 耦 合 度 的 情境 数据 中 提取 场景 特征 ， 使 计算 系统 能 够 在 复杂 的 场景 变化 中 完成 用 户 的 计算 要 
求 ， 是 研究 的 难点 和 热点 。 本 文 主要 研究 在 复杂 的 普 适 计算 环境 中 ， 面 向 以 用 户 为 中 心 的 计算 需求 实现 智 
能 场景 感知 。 研 究 内 容 包括 建立 分 布 式 模糊 推理 模型 和 参数 学 习 方 法 ， 基 于 流 形 学 习 和 云 模型 方法 ， 研 究 
场景 特征 分 析 技 术 ， 实 现场 景 特征 提取 ;基于 场景 感知 ， 建 立 用 户 偏 好 计算 模型 ， 实 现 以 用 户 为 中 心 的 普 
适 计算 模型 。 


关键 词 情境 感知 场景 分 析 模糊 推理 用 户 偏好 模型 
1 引言 


普 适 计算 环境 的 特点 是 具有 随时 随地 访问 信息 和 不 可 见 的 计算 能 力 , 计算 透明 性 和 无 处 
不 在 是 普 适 计算 重点 强调 的 技术 特性 。 因 此 ， 普 适 计算 以 人 为 本 而 不 是 以 计算 机 为 中 心 ， 迎 
合 了 信息 空间 与 物理 空间 的 融合 趋势 , 成 为 国际 上 一 个 选 勃 发 展 的 研究 热点 。 在 动态 的 普 适 
计算 环境 中 , 用 户 任务 的 精确 执行 与 环境 的 情境 (如 地 点 、 时 间 ) 以 及 用 户 的 个 性 化 信息 (如 
偏好 等 ) 紧密 相关 ， 因 此 用 户 任务 是 场景 依存 的 。 场 景 感知 的 最 终 目 的 就 是 为 普 适 计算 环境 
中 的 用 户 任务 计算 提供 决策 支持 。 但 围绕 用 户 这 一 中 心 ， 重 用 采集 的 场景 信息 ， 对 场景 做 出 
准确 分 析 和 判断 ,仍然 是 普 适 计算 技术 实现 过 程 中 困扰 我 们 的 难题 。 它 不 仅 具 有 重要 的 理论 
意义 ， 而 且 在 移动 运营 增值 服务 、 智 能 家 居 、 城 市 综合 信息 服务 领域 有 着 广泛 的 应 用 前 景 。 

当前 , 具有 普 适 计算 特征 的 研究 项 目 对 于 物理 空间 特征 的 定义 还 停留 在 情境 (又 称 为 上 
下 文 ) 层面 ， 通 过 对 诸如 位 置 、 时 间 、 用 户 身 份 、 计 算 能 力 等 情境 的 感知 ， 获 得 高 层 情境 语 
义 。 这 种 方式 引发 了 “情境 鸿沟 ”问题 ， 使 得 系统 提供 的 情境 信息 与 用 户 需 要 获得 的 情 
境 之 间 存 在 差异 。 这 一 方面 是 由 于 传 感 装置 的 精度 .情境 表示 方式 引起 数据 表达 的 不 准确 ( 情 
境 通常 是 数量 值 和 语义 概念 混杂 的 数据 ， 情 境 之 间 还 会 相互 影响 )， 使 情境 信息 难以 完整 地 
林 现 环境 的 特点 ; 另 一 方面 , 用 户 需 求 是 一 个 高 层 的 抽象 目标 ， 与 情境 的 抽象 级 别 之 间 存 在 
显著 的 不 匹配 现象 , 势必 会 造成 情境 知识 与 用 户 需 求 之 间 存 在 差距 ,影响 用 户 与 普 适 计算 环 
境 之 间 交 互 决策 的 正确 性 。 而 通过 场景 抽象 ， 在 高 维 情境 信息 中 提取 场景 特征 ,研究 基于 情 
境 感知 与 推理 的 场景 感知 与 分 析 技术 , 将 为 弥合 情境 感知 与 用 户 需 要 之 间 的 鸿沟 提供 新 的 途 


2 
径 。 


2 国内 外 研究 现状 


普 适 计算 技术 的 研究 得 到 了 世界 上 许多 发 达 国家 和 地 区 的 政府 、 学 术 界 的 极 大 关注 , 投 
入 了 大 量 的 人 财物 等 资源 ， 针 对 不 同 的 需求 对 其 展开 研究 。 美 国 国防 高 级 研究 计划 署 
(DARPA)、 国 家 自然 科学 基金 (NSF)、 国 家 标准 与 技术 研究 院 (NIST) 都 为 普 适 计算 研究 设立 
了 庞大 的 研究 计划 : 国防 高 级 研究 计划 署 同时 资助 了 麻 省 理工 大 学 的 Oxygen RPL FA 
基 梅 隆 大 学 的 Aura 计划 外、 伊利 诺 伊 大 学 香槟 分 校 的 Gaia 系统 四， 俄 勒 网 研究 院 和 佐治 
亚 技术 大 学 的 InfoSphere 计划 四 以 及 华盛顿 大 学 的 Portolano!”; 而 美国 国家 标准 与 技术 研究 
院 针 对 普 适 计算 制定 了 详细 的 研究 计划 ,并 由 其 下 属 的 信息 技术 实验 室 专 门 负责 协调 、 制 定 
标准 、 测 试 等 工作 。 欧 盟 也 于 2001 年 启动 Disappearing Computer IHR W A 17 个 为 期 2-3 
年 的 普 适 计算 项 目 和 Smart Tea/MyTea 计划 外 等 相关 工作 。 英 国 投 入 1000 万 欧元 设立 了 为 
期 六 年 的 Equator 研究 计划 0 。 
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在 普 适 计算 的 研究 项 目 中 , 智能 感知 技术 始终 作为 核心 关键 技术 研究 的 重点 。 尽 管 
时 刻 情境 感知 系统 都 能 从 传感器 网 络 中 获得 大 量 数据 , 但 是 这 些 未 加 工 的 信息 , 是 对 环境 某 
一 属性 在 一 个 时 间 点 上 的 描述 ， 同 时 传 感 数据 也 存在 一 定 的 不 确定 性 与 不 可 靠 性 吕 ， 这 使 
得 我 们 难以 直接 获得 需要 的 语义 信息 。 为 此 ， 必 须 通过 情境 推理 ， 对 这 些 原始 信息 进行 信息 
抽取 ， 获 得 语义 知识 ， 依 照 一 定 的 规则 进行 推理 ， 得 到 高 层 情境 。 情 境 感知 系统 采用 的 推理 
技术 , 吸取 了 人 工 智 能 领域 的 成 果 ， 把 情境 作为 一 种 知识 来 推理 。 目 前 主要 采用 基于 规则 的 
逻辑 推理 和 基于 机 器 学 习 的 推理 两 种 方式 。 


2.1 基于 规则 的 逻辑 推理 


规则 通常 采用 一 阶 谓词 逻辑 ， 通过 规则 条 件 定义 ,建立 条 件 和 结论 直接 的 强 含 关系 。 由 
于 规则 逻辑 与 人 类 对 客观 世界 认 知 习惯 相 吻 合 , 因此 是 一 种 简单 、 实 用 并 且 常 用 的 情境 推理 
方式 。 


美国 伊利 诺 大 学 香槟 分 校 开发 的 Gaia 系统 5 研究 就 是 基于 一 阶 谓词 演算 的 情境 模型 。 
该 模型 可 以 充分 利用 布尔 表达 式 的 演算 规则 , 同时 结合 对 情境 信息 的 量化 处 理 , 实现 针对 情 
境 的 自动 化 的 演绎 和 推导 。 过 姆 斯 多 夫 (Bomsdorf) "通过 规则 ， 定 义 在 特定 情境 中 学 习 
资料 的 选择 方法 。 基 于 策略 的 演算 是 规则 逻辑 的 另 一 种 表现 形式 。 香 卡 〈Shankar) "研究 
基于 策略 的 普 适 计算 系统 管理 框架 ， 通 过 将 策略 定义 的 ECA 规则 扩展 为 带 冲 突 检测 的 
ECPAP 规则 ， 用 以 表示 在 特定 条 件 发 生 时 应 该 执行 何 种 管理 行为 。 


上 述 研究 工作 采用 的 都 是 精确 规则 定义 。 由 于 规则 依赖 于 经 验 值 , 因此 精确 规则 的 自 适 
应 能 力 较 差 ， 并 且 无 法 灵活 地 仿真 人 们 的 智能 推理 决策 习惯 。 为 此 ， 於 志文 《Zhiwen Yu) 
等 09 提出 了 一 种 模糊 推理 与 学 习 方法 ， 将 模糊 迎 辑 与 推理 规则 结合 ， 实 现 规则 中 的 条 件 命 
题 和 结论 的 模糊 化 ， 进 而 完成 模糊 推理 过 程 。 


伴随 着 语义 Web 技术 的 发 展 和 相关 理论 的 不 断 成 熟 ， 本 体 理论 被 逐渐 引入 情境 建 模 和 
推理 。 基 于 本 体 的 情境 推理 一 般 采 用 定义 推理 规则 的 方式 ， 基 于 资源 描述 框架 (Resource 
Description Framework, RDF) 描述 元 数据 的 数据 模型 ， 采 用 XML". OWL? . DAML°+OIL* 
语句 进行 建 模 , 基于 描述 逻辑 或 者 规则 进行 推理 。 这 种 方式 可 以 扩展 实现 元 数据 语义 的 关系 
逻辑 定义 ， 因 此 逐渐 成 为 情境 数据 和 高 层 语义 的 表示 规范 。Gaia 系统 将 本 体 与 普 适 计算 结 
合 ， 采 用 语义 描述 语言 DAML+OIL 定义 情境 本 体 ， 在 不 同 的 普 适 计算 环境 中 建立 互 操作 机 
制 。 通 过 Gaia 的 系统 实验 ， 证 明了 本 体 在 情境 推理 中 的 重要 作用 中。 情境 代理 体系 架构 
CoBrA "采用 OWL 作为 COBRA-ONT 本 体 的 建 模 工具 ， 使 用 OWL 内 建 的 规则 检测 情境 
中 的 冲突 ， 当 冲突 发 生 后 根据 智能 代理 的 假设 权重 对 冲突 的 情境 陈述 进行 处 理 。 赫 德尔 
(Khedr) 等 上 5 通过 建立 协商 机 制 ， 实 现 了 情境 描述 的 创建 和 修改 。 并 且 在 推理 引擎 中 建立 
模糊 推理 规则 ， 能 够 实现 对 情境 本 体 的 自然 扩展 。 

将 本 体 引 入 情境 推理 技术 中 ,提供 了 一 种 方便 、 可 行 的 情境 数据 建 模 方式 。 更 为 重要 的 
是 ,本体 与 规则 定义 结合 ， 可 以 发 现 情 境 之 间 蕴 含 的 隐 式 语义 关系 ,这 已 经 在 许多 系统 和 模 
型 中 得 以 证 明 。 但 基于 规则 逻辑 的 推理 方式 始终 无 法 摆脱 对 经 验 和 常识 的 依赖 , 无 论 是 规则 
定义 还 是 语义 建 模 ， 通 常 采用 离线 定义 方式 ， 无 法 在 运行 时 进行 动态 调整 。 


2.2 基于 机 器 学 习 的 推理 


A 


O 


1 Extensible Markup Language， 可 扩展 标记 语言 
2 Web Ontology Language, Web 本 体 描 述 语言 ， 
3 DARPAR Agent Markup Language 

4 Ontology Interchange Language， 语 义 交换 语言 
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机 器 学 习 是 智能 系统 非常 重要 的 特征 , 有 助 于 在 情境 推理 中 研究 如 何 适 应 系统 情境 的 变 

化 ， 使 得 系统 在 具有 相同 或 类 似 的 情境 时 能 做 出 一 致 性 的 反应 。 情 境 推理 常用 的 机 器 学 习 方 
法 包括 贝 叶 斯 网 络 、 隐 马尔 可 夫 模 型 等 工具 。 目 前 的 研究 趋势 是 机 器 学 习 方法 与 本 体 建 模 、 
模糊 逻辑 结合 ， 实 现 混合 推理 模型 。 


贝 叶 斯 网 络 近年 来 被 广泛 用 于 情境 感知 领域 , 由 于 非常 适合 处 理 信息 的 概率 分 布 , 因此 
成 为 该 领域 最 重要 的 机 器 学 习 方 法 。 贝 叶 斯 网 络 的 学 习 和 决策 过 程 吕 如 图 1 所 示 。 顾 涛 ( 音 
PE, Gu) 等 中 针对 情境 本 体 模型 进行 概率 扩展 ， 用 概率 分 布 表示 情境 的 不 确定 性 ， 在 此 基 
础 上 采用 贝 叶 斯 网 络 作 为 不 确定 性 推理 的 工具 , 研究 资源 描述 框架 图 向 贝 叶 斯 网 络 的 转化 算 
法 ， 其 实质 是 在 元 数据 关系 描述 中 ,求解 元 数据 之 间 的 条 件 依赖 , 用 来 表征 语义 关系 的 置信 
程度 。 於 志文 等 扫 研 究 基于 情境 感知 的 个 性 化 混合 多 媒体 推荐 系统 ， 提 出 了 基于 规则 和 贝 
叶 斯 分 类 器 的 推荐 模型 , 采用 朴素 贝 叶 斯 分 类 器 作为 特定 情境 条 件 下 对 待 推荐 资源 的 评价 分 
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图 1. 贝 叶 斯 网 络 的 学 习 和 决策 过 程 


DEKNE (Ranganathan) 等 5 研究 模糊 逻辑 规则 与 贝 叶 斯 网 络 混 合 学 习 模型 ， 情 境 元 
数据 采用 本 体 建 模 ， 元 数据 之 间 的 语义 依赖 关系 通过 模糊 逻辑 和 贝 叶 斯 网 络 学 习 。 朴 
(Han-Saem Park) 等 2 提出 一 种 模糊 贝 叶 斯 网 络 模型 ， 用 于 基于 情境 感知 的 音乐 推荐 系统 ， 
将 模糊 逻辑 的 混合 数据 处 理 能 力 用 于 贝 叶 斯 推理 的 数据 预 处 理 。 


隐 马 尔 可 夫 模 型 也 是 一 种 可 以 在 情景 推理 中 用 于 情境 识别 和 预测 的 重要 的 机 器 学 习 方 
法 ,但 主要 用 于 可 穿戴 计算 领域 的 研究 工作 。 克 拉克 森 (Clarkson) 等 器 和 斯 塔 纳 (Starner) 
等 只 将 隐 马 尔 可 夫 模 型 用 于 可 穿戴 计算 环境 中 的 位 置 和 事件 的 判定 。 高 帕 拉 特 姆 

(Gopalratnam〉 等 (3 设计 并 实现 了 基于 隐 马 尔 可 夫 模 型 的 预测 算法 Active LeZi， 并 将 其 内 
拒 入 智能 家 居 环 境 ， 用 于 预测 家 用 电器 的 使 用 情况 。 


此 外 ,支持 向 量 机 也 是 一 种 常用 的 情境 分 类 工具 。 张 彤 (Tong Zhang) 等 29 利 用 传感器 
感知 老人 的 身体 特征 参数 , 并 以 此 为 根据 采用 支持 向 量 机 的 方法 对 老人 处 于 摔 倒 或 非 摔 倒 状 
态 进 行 判定 。 布 林 (Bulling) 等 2 为 了 实现 通过 眼神 捕捉 用 户 动作 的 目的 ， 采 用 支持 向 量 
机 将 眼神 抽象 为 90 个 特征 ， 根 据 眼 神 的 特征 识别 用 户 当前 的 状态 和 行为 ， 达 到 了 较 高 的 识 
别 准确 率 。 


2.3 情境 推理 建 模 
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E 理 机 制 的 研究 由 来 已 入 。 早 在 上 世纪 80 年 代 末 ， 针 对 客观 世界 模 


网 的 


HEH 


要 求 ， 和 鲁尼 (Looney) r EHET Petri 网 的 近似 推理 解决 方案 ， 当 时 被 称 为 模 
糊 Petri 网 或 模糊 逻辑 网 。 陈 锡 明 (Shyi-Ming Chen) 等 c9 明 确 了 模糊 Petri 网 的 概念 ， 
EE 算法， 并 将 其 用 


H i 
LU 


F 一 般 知 识 表 示 系 统 中 。 高 梅 梅 (Meimei Gao) P% 
Petri 网 模型 FRPN (Fuzzy Reasoning Petri Net) 的 定义 ， 设 计 并 实 
E 理 算法 。 


推理 机 制 的 研究 工作 ， 其 重点 在 于 推理 算法 研究 ， 按 照 推 理 的 逻辑 
算法 分 为 正 向 推理 和 逆向 推理 两 种 方式 。 


在 正 向 推理 中 中 9， 模糊 集 的 隶属 度 分 布 由 Petri 网 的 初始 使 能 
通过 初始 使 能 库 所 获得 Perri 网 其 他 库 所 代表 的 命题 的 隶属 度 ， 隶 属 度 反 映 了 命题 的 真实 
程度 。 正 向 推理 模型 按照 Petri 网 定义 的 变迁 方向 传递 隶属 度 ， 计 算 某 个 库 所 的 隶属 度 之 后 
会 再 考察 该 库 所 的 前 趋 库 所 。 


逆向 推理 号 则 从 待 求解 命题 的 表征 库 所 入 手 ， 通 过 回溯 的 方式 确 
树 ， 然 后 正 向 求解 该 推理 树 上 的 各 个 库 所 的 隶属 度 。 逆 向 推理 虽然 与 推理 的 逻辑 顺序 相 


库 所 刻画 ， 推 理 的 目的 


定 库 所 求解 所 依赖 的 


逆 ， 但 逆向 推理 可 以 通过 构建 推理 树 ， 消 除 正 向 推理 为 计算 结论 库 所 的 隶属 度 而 引入 的 对 不 
相关 的 库 所 隶属 度 求解 的 额外 开销 。 因 此 ， 道 向 推理 具有 较 高 的 计算 效率 。 


2.4 多 维 一 多 目标 偏好 模型 
传统 的 用 户 偏好 计算 大 多 是 基于 单一 的 用 户 模 式 (User Profile)。 从 输入 输出 的 角度 ， 


H 


Of: 


= 


的 形式 化 表示 如 下 。 


价 R(u, i) KEX, VV 


的 ， 即 用 户 对 资源 的 评价 CRating). YI 


J] 以 认为 传统 的 偏好 计算 模型 输入 是 二 维 的 , 即 有 用 户 偏 好 和 推荐 资源 两 个 维度 , 输出 是 一 
F 价 越 高 ， 越 有 可 能 被 推荐 。 传 统 的 偏好 计算 模型 


设 用 户 集 合 为 user_set ， 资 源 集合 为 resource_set ， 则 用 户 的 偏好 通过 用 户 对 资源 的 评 


RITA 
=| 


分 集合 为 rating_set ， 则 R(u,i) 定义 如 下 : 


R(u, i): user_set x resource_set 一 rating_set 


适 计算 环境 


PAS Ah 


有 好 计算 比 传统 单一 基于 用 户 模 式 的 推荐 要 复杂 得 多 , 需要 充分 考虑 


环境 中 的 情境 信息 ， 


综合 考虑 物理 


JEJ 


型 9 : 即 


R(u,i): user_set x resource_set x context, _setx ---xcontext,_set — rating_set 


HP, context;_set 表示 不 同 维度 上 的 情境 集合 ， 可 简化 表示 为 


n 
R(u,i): user_set x resource_set x | | context; _ set 一 rating _ set 


i=1 


此 时 ， 基 于 情境 感知 的 用 户 偏好 计算 问题 描述 为 : 


n 
Vu € user_set, V(¢1,C2,---,Cn) € | [ context; _ set 


i=l 


Fe er EN A TF SE EAT FP de AGES A deh E 
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局 好 模 
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选择 r e resource _set ， 使 得 rating(u,cucz，……cnr)] 最 大 ， 即 


r= arg max rating (u, c1,C2,*,Cn,r ) o 
Vueuser_set 


V(c1,€2 Cn Jel context; _ set 
i=l 


进一步 ， 其 计算 结果 可 能 需要 从 不 同 的 角度 描述 用 户 对 资源 的 兴趣 。 以 餐馆 推荐 系统 
为 例 , 就 需要 考虑 到 不 同 用 户 的 多 样 化 和 个 性 化 需求 , 往往 需要 从 餐馆 的 环境 、 价 位 、 风 味 、 
服务 质量 等 方面 进行 综合 评价 。 因 此 ， 用 户 偏好 计算 模型 发 展 为 NxM RA, g 


E 


n M 
R(u, i): user_set x resource_set x | | context; _set — | | rating; _set 
ia ji 


其 中 ，N=n+2。 当 然 ， 最 后 的 评价 体系 与 应 用 需求 是 密切 相关 的 。 在 实际 应 用 中 ， 
基于 情境 感知 的 仿 好 计算 的 本 质 还 是 用 户 在 情境 条 件 下 的 评价 体系 , 贬 入 情境 的 偏好 模型 层 
定义 了 情境 空间 到 用 户 偏好 空间 的 映射 , 主要 的 目标 是 将 感知 的 情境 知识 与 用 户 偏好 求解 相 


3 ”面临 的 挑战 


普 适 计算 强调 以 用 户 为 中 心 , 计算 环境 中 的 情境 与 特定 用 户 密切 相关 ， 因而 对 场景 的 感 
知 是 实现 普 适 计算 的 关键 。 但 是 现 有 的 普 适 计算 环境 中 的 情境 感知 技术 存在 如 下 几 个 问题 : 


(1). 缺少 从 场景 整体 特征 分 析 计 算 环 境 的 技术 


决定 用 户 需求 的 是 特定 场景 中 的 特定 任务 。 因 此 对 于 场景 进行 精确 分 析 与 判断 是 做 出 满 
是 用 户 任务 需求 的 基础 和 重要 依据 。 场 景 信息 与 场景 中 的 情境 语义 息息相关 , 而 不 是 情境 数 
据 的 简单 堆砌 ， 需 要 我 们 研究 基于 用 户 计算 环境 的 整体 情境 特征 定义 场景 的 途径 。 


(2). 缺少 针对 普 适 计算 分 布 式 特点 的 情境 推理 技术 


普 适 计算 环境 是 一 个 典型 的 分 布 式 系统 。 目 前 的 情境 感知 技术 更 多 的 是 从 推理 的 目标 出 
发 , 通过 语义 规则 定义 和 选择 适当 的 机 器 学 习 方法 , 研究 集中 式 推理 。 现 有 的 模糊 推理 模型 
重点 研究 推理 算法 ， 无 法 针对 普 适 计算 环境 的 系统 拓扑 特点 提供 分 布 式 推理 规约 机 制 。 


(3). 缺乏 针对 模糊 规则 的 参数 学 习 机 制 


在 模糊 推理 Petri 网 理论 模型 中 ， 定 义 了 命题 真实 度 和 规则 置信 度 两 个 重要 的 模糊 规则 
的 重要 参数 ,分别 表 征 命题 和 规则 的 可 靠 性 。 这 一 理念 在 机 器 学 习 混合 推理 技术 中 也 得 以 体 
现 。 但 与 推理 规则 的 设计 相同 , 命题 的 真实 度 和 规则 的 置信 和 度 目 前 还 依赖 于 经 验 值 , 缺乏 必 
要 的 针对 模糊 规则 本 身 的 学 习 方法 ,因此 推理 规则 是 静态 的 ,无 法 反映 命题 和 推理 规则 的 准 
确 性 。 


综 上 所 述 , 以 用 户 为 中 心 的 计算 环境 所 依赖 的 基于 情境 感知 的 理论 和 方法 还 存在 诸多 不 
足 。 因 此 以 情境 感知 为 基础 ， 发 展 场景 感知 和 分 析 理 论 与 技术 具有 重要 的 理论 意义 和 实践 价 
值 。 为 此 ， 本 文 针 对 分 布 式 普 适 计算 环境 的 特点 ,研究 如 何 提供 满足 用 户 需 求 并 符合 场景 特 
点 的 系统 知识 , 为 应 用 空间 的 用 户 任务 执行 提供 决策 依据 。 具体 包括 建立 具有 参数 学 习 功 能 
的 分 布 式 的 模糊 推理 方法 和 规约 机 制 ; 在 此 基础 之 上 , 研究 复杂 场景 的 语义 特征 表达 和 场景 
分 析 方 法 ; 以 场景 感知 和 分 析 为 基础 ,建立 内 购 场 景 特征 的 用 户 偏 好 模型 ， 为 普 适 计算 环境 
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以 用 户 为 中 心 的 场景 感知 与 分 析 技 术 


中 具有 察觉 计算 能 力 的 应 用 系统 提供 决策 基础 。 
4 ”当前 的 研究 工作 


我 们 的 研究 工作 主要 包括 两 个 部 分 : 基于 情境 推理 的 场景 感知 和 场景 分 析 。 场景 感知 技 
术 的 具体 内 容 包 括 基 于 感知 情境 数据 源 实现 分 布 式 推理 , 研究 分 布 式 推理 模型 ; 在 推理 过 程 
中 ， 建 立 推理 规则 参数 学 习 方 法 ， 通 过 场景 分 析 研 究 情 境 语 义 与 场景 特征 值 之 间 映 射 关系 ， 
建立 场景 分 析 所 需 的 学 习 方法 ; 研究 内 髓 场景 特征 的 用 户 偏好 计算 模型 ,基于 场景 特征 ， 遇 
合用 户 和 任务 描述 , 构建 普 适 计算 环境 中 以 用 户 为 中 心 的 计算 基础 。 图 2 表示 整个 研究 内 容 


Ni 


EX, 


>= 


1 
l 
| Sene OS 
| Il | 
l 


分 布 式 | 推理 规则 ` —_— Di 
推理 建 模 | 参数 学 习 | => IOI 人 i 


a) 做 知 数据 油 11 


图 2. 面向 任务 计算 的 场景 感知 与 分 析 技 术 
4.1 基于 情境 推理 的 场景 感知 


普 适 计算 环境 具有 分 布 式 和 异 构 性 特点 ,在 普 适 计算 环境 中 将 推理 任务 分 配 到 不 同 的 计 
算 节点 上 是 可 行 的 方法 。 普 适 计算 环境 中 的 推理 规则 可 以 被 有 效 分 解 为 多 个 独立 的 命题 ， 这 
就 为 分 布 式 推理 的 实现 提供 了 四 辑 基础 。 为 此 我 们 做 了 两 方面 的 工作 : 
(1). 分 布 式 模糊 推理 建 模 
针对 基于 规则 的 情境 推理 方法 的 这 一 特征 ， 我 们 研究 分 布 式 模糊 推理 Petri 网 模型 ， 对 
模型 中 的 库 所 和 变迁 的 属性 进行 扩展 ,并 引入 新 的 关于 节点 状态 的 向 量 定 义 ， 设 计 并 验证 分 
布 式 模糊 推理 算法 。 
分 布 式 模糊 推理 Petri 网 的 基本 定义 为 dFRPN =(P,R,T,L,G,C,a,8) 。 其 中 ， 
={P, P,- Pa) ， 为 有 限 库 所 集 ， 表 示 推 理 规则 中 的 命题 。 我 们 将 在 库 所 集中 通过 定义 特 
定 库 所 ， 用 于 表征 终端 上 推理 任务 的 完成 状态 ， 抑 或 发 生 推理 任务 迁移 时 的 状态 . 
RR= {Ri, Rs,…, Rm) ， 为 有 限 变 迁 集 ， 表 示 推 理 过 程 。R= RRUMRW SR， 其 中 RR 为 
推理 变迁 集 ， MR 为 迁移 变迁 集 ， SR 为 提交 变迁 集 。 
dFRPN 引入 “负载 度 ” 和 “负载 增长 率 ” 两 个 时 序 状态 变量 ， 构 成 库 所 负载 度 向 量 工 
和 变迁 负载 增长 率 向 量 G o IN ER a@: POT fl B:T OC 修正 为 w:P 一 了 x 工 和 
B:T 一 CxG， 即 在 库 所 上 附加 负载 度 的 定义 ， 在 变迁 上 附加 负载 增长 率 的 定义 。 


为 此 ， 在 dFRPN 模型 的 推理 算法 中 ， 无 论 是 推理 树 生 成 还 是 最 终 的 推理 ， 均 需要 对 系 
统 状态 进行 计算 和 分 析 。 同 时 ， 求 解 dFRPN 模型 中 的 命题 真实 度 和 规则 置信 和 度 ， 使 之 与 推 
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理 过 程 中 的 命题 和 规则 的 命 


(2). 模糊 情境 


E 理 参数 的 学 习 方 法 
在 模糊 推理 规则 的 定义 


的 语义 的 可 靠 与 准确 程度 ,通常 根据 经 验 值 确 
分 的 命题 语义 本 身 具 有 模糊 性 ， 因 
共有 模糊 性 的 推 更 
真实 度 和 规则 置信 度 , 根据 命题 和 规则 在 推 天 
历史 中 的 命题 和 


应 用 推理 规则 集 ， 得 出 


参数 学 习 方 法 ， 根 据 推 
符合 推理 过 程 的 实际 。 


4.2 基于 智能 感知 的 场景 分 析 
境 信息 是 原始 未 加 工 的 信息 , 是 对 环境 某 一 属性 在 一 个 时 间 点 上 的 描 
是 复杂 的 , 与 情境 紧密 相关 却 并 非 多 种 情境 信息 的 受 加 
环境 的 整体 特征 入 手 , 根据 情境 基本 信息 ,构建 场景 特 铂 
所 蕴含 的 统计 规律 和 模糊 逻辑 关系 , 通过 有 限 的 场景 特 御 


情 


景 之 间 的 划分 。 


理 


情境 语义 到 场景 特征 的 映射 需要 兼顾 普 适 计算 环境 中 
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P 度 相 匹配 。 


FP, 命题 的 真实 度 和 规则 的 置信 和 度 分 别 
Eo TED BORED 


过 程 


结论 。 我 们 将 针对 模糊 
的 命中 度 , 在 模糊 推 
规则 命中 度 ， 求解 命题 真实 度 和 规则 置信 和 度 ， 使 之 


此 对 于 一 次 推理 任务 ,往往 需要 应 用 多 条 推理 
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代表 了 命题 和 规则 所 旨 含 


E 理 规则 时 ， 由 于 规则 条 件 部 
规则 ， 形 成 
推理 的 两 个 重要 参数 : 命题 


里 过 程 中 引入 推理 


述 。 而 计算 环境 


。 场 景 分 析 技 术 的 目的 是 为 了 从 计算 
E 模 型 ,求解 混杂 的 多 模 的 情境 信息 


云 模 型 中 能 够 实现 用 | 


| 然 语 言 


了 定性 概念 整体 上 的 定量 


村 征 。 


此 ， 可 以 将 云 模型 的 特 生 


lr 


F 值 作为 场景 特 生 


离 可 以 通过 欧式 空间 距离 表示 , 进而 可 以 采用 聚 类 分 析 方 法 实现 云 聚 类 , 用 


FE 值 实现 场景 特征 定义 ， 实现 不 同 场 


县 的 统计 和 模糊 两 方面 的 特点 。 
值 表示 的 某 个 定性 概念 与 其 定量 表示 之 间 的 相互 转换 ， 反 映 
因 


FE 值 ， 云 之 间 的 距 


的 划分 。 人 
权衡 ， 需 要 深入 研究 。 


4.3 内 嵌 场 景 特征 的 用 户 偏好 计算 


以 用 户 为 中 心 的 场景 
感知 和 分 析 的 目的 是 实现 
场景 特征 与 用 户 偏好 计算 


H 一 一 


有 机 融合 ， 


性 化 计算 。 


KIE, RATHA A EK 
同 过 滤 算 


场景 特征 的 协 
法 ,技术 框架 如 


图 3 所 


这 是 由 于 ， 一 方面 协同 过 
滤 技 术 是 当前 个 性 化 服务 
中 最 成 功 、 使 用 最 广泛 的 
方式 。 协 同 过 滤 通 过 目标 


用 户 的 最 近邻 用 户 产 4 


建立 面 癌 动态 
的 普 适 计算 环境 的 用 户 个 


不 。 


标 


j}. Ft 
L HX 


终 的 推荐 ， 
之 间 和 /或 项 目 之 间 的 证 


首先 计算 用 户 
日 关 性 ， 然 后 通过 邻居 用 户 对 相关 项 目的 评分 预测 目 


用 户 A 的 兴趣 7 


G 


A 


AAR 
图 3. 以 用 户 为 中 心 的 场景 感知 和 


于 降 维 会 失去 高 维 情境 空间 的 部 分 特征 , 如 何在 特征 损失 和 降 维 目 


以 实现 场景 之 间 
标 维度 之 间 


N 


用 户 B 的 兴趣 


有 户 的 决策 将 会 受到 环境 周围 


Q 协同 过 泪 空 间 
用 户 B 
分 析 技术 框架 
标 用 户 对 未 评分 


项 目的 评分 。 但 另 一 方面 ， 目 前 协同 过 滤 技 术 通 常 应 用 在 静态 数据 中 ， 未 考虑 情境 的 情况 。 
而 在 普 适 计算 这 种 动态 性 非常 强 的 环境 ， 月 


情境 的 影响 。 


内 棋 场 景 特 征 的 协同 过 滤 算 法 在 用 户 对 资源 的 评价 中 引入 情境 场景 知识 , 邻居 场景 的 判 


以 用 户 为 中 心 的 场景 感知 与 分 析 技 术 


定 依据 不 再 依赖 用 户 对 资源 的 评分 , 而 是 根据 高 维 的 情境 数据 构成 的 原始 场景 信息 进行 降 维 
和 特征 提取 ， 获 得 低 维 的 情境 特征 表示 。 在 此 基础 上 ， 通过 基于 情境 场景 的 协同 过 滤 的 评分 
预测 策略 ， 对 目标 用 户 关于 资源 的 评分 进行 预测 。 
5 结论 

以 用 户 为 中 心 的 场景 感知 和 分 析 技 术 研究 具有 重要 的 理论 意义 和 应 用 价值 。 它 是 在 普 适 
计算 领域 进一步 开展 智能 感知 、 实 现 透 明 计算 的 基础 。 本 文 的 研究 内 容 针 对 智能 物 联 和 泛 在 


网 络 环境 


特点 , 建立 以 用 户 为 中 心 的 场景 感知 和 分 析 的 一 般 方 法 , 为 环境 中 的 智能 人 机 交互 


提供 决策 
今后 


知识 基础 。 
研究 工作 将 在 突出 场景 感知 的 理论 模型 研究 的 基础 上 , 重点 关注 如 何 将 模型 中 的 算 


法 应 用 于 
适 计 算 基 
场景 感知 


迈 出 重要 


普 适 计 算 环 境 的 柑 入 式 原型 实现 。 本 文 的 研究 工作 将 在 国家 863 计划 重点 项 目 “ 普 
础 软 人 硬件 关键 技术 及 系统 ”和 国家 自然 科学 基金 面 上 项 目 “ 面 向 任务 计算 的 分 布 式 
和 分 析 技 术 研 究 ” 的 支持 下 , 力争 向 具有 察觉 计算 能 力 的 新 型 计算 环境 的 研发 目标 
的 一 步 。 
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